ri 



P 

□ 



fU 

Q 



CO 



LD- 



o 

LJL 



OUTPUT VERIFIER 



tt 
cr 

LU 

i- 

00 

3 

LU 

t 

X 

09 





MASK 






a 





PATTERN MODIFIER 



PATTERN GENERATOR 



Control Signals 



CO 



MISR 



SPACE COMPACTOR 



in- 



o 



< 

Q_ 

< 

O 
00 




^ MASK 



i X 

I h- 
I < 

i CL 

! z 
< 
o 

00 



•a 



i X 

I h- 

1 < 

I CL 
i 

< 
o 

CO 




£ PATTERN MODIFIER 



H 



PHASE SHIFTER 
LFSR 



o o 



" v 

Control Signals 



FIG. 4 



o 



alO 



c 




— i 



a3 



•a4 



■a5 



c 
o 
O 



a6 



a7 



•a8 



PATTERN MODIFIER j _ 4 



o 
o 

0) 

Q 



23 1— 



Ox 

12 



23 



22 



22 



F/F 

to- 



F/F 



Ox 



22 



F/F 




F/F 

to- 



F/F 

to- 



F/F 

tfl- 



F/F 

Scan Path #0 



F/F 

••BscanVath #1 



F/F 

Scan Path #127 



FIG. 5 



SCAN PATH 
NUMBER 



RANDOM NUMBER 



ATPG 



Oth (#0) 


0 


1 


0 


1 


0 


1st(#1) 


1 


0 


1 


0 


1 


2nd(#2) 


0 


1 


0 


1 


0 


3rd(#3) 


1 


0 


1 


0 


1 


4th(#4) 


0 


1 


0 

• 
• 
• 


1 


0 


126th (#126) 


1 


0 


• 
• 

1 


0 


1 


127th (#127) 


0 


1 


0 


1 


0 



1 FT] i o 
— — o - 
1 f i 

r— -i ' 

— : 0 : 



— o — o 

r — i 

— ! 0 !— 1 



FIG. 6 



SCAN PATH 




NUMBER 




UtnK+FU) 




1st(#1) 




2nd(#2) 




3rd (#3) 




4th (#4) 

• 
• 




— > 


126th (#126) 




127th (#127) 





SET VALUES OF SCAN PATHS 



DIRECTION OF SHIFT- 



FIG. 7 




FIG. 8 

C START J 

+ 

SET TEST PATTERN SETS A, B, A' 
AND B' TO A=0, B=<t>, A' = 0 and 
B' = 0 (EMPTY SETS) 



S1 1 



SI 2 




YES 



NO 



S13 



GENERATE i TEST PATTERNS 
BY ATPG.AND ADD THESE 
PATTERNS TO SET "A" 

' 



S14 




YES 



NO 



1 



S15 

A. 



GENERATE i PSEUDO RANDOM 
PATTERNS, AND ADD THESE 
PATTERNS TO SET "B" 



X 



SELECT ONE PATTERN a HAVING THE 
SMALLEST NUMBER OF INDETERMINATE VALUES 
(X) FROM AMONG ATPG PATTERN SET "A" 

j 



S16 



COMPARE PATTERN "a" WITH ALL 
PATTERNS IN PATTERN SET B.AND 
SELECT PATTERN "b" HAVING THE 
SMALLEST NUMBER OF DIFFERENT 
INPUTS FROM AMONG SET "B" 



S17 



RELATE "a" WITH "b", DELETE THESE 
PATTERNS FROM SETS "A" AND "B", ADD 
THEM TO "A' " AND "B' ".AND CARRY OUT 
FAULT SIMULATION WITH A PATTERN 
OBTAINED BY COMBINING THESE PATTERNS 



f 



S18 




ADD TEST PATTERNS REMAINING IN "B' 
TO "B' ",AND RELATE THEM WITH 
PATTERNS IN "A' " TO YIELD FINAL 
COMBINATIONS OF TEST PATTERNS 



his 

is: r. 



C3 



FIG. 9 



1X000X1 1X(DP1) ► 1 100001 10(m = 3) 

01 10101 10(RP1) 



X01XX1XXX(DP2) ► 001011 101 (m = 1) 

001010101 (RP2) 



0XXX1X1X0(DP3) ► 010110110(m = 2) 

1 101 101 1 1 (RP3) 



□ 

I FIG. 10 

: 

P 

m 



1X000X1 1X(DP1) ► 1 101 101 1 1 (m = 2) 

1 101 101 1 1 (RP3) 



0XXX1 X1 X0(DP3) ► 01 10101 10(m = 0) 

01 10101 10(RP1) 



X01XX1XXXCDP2) 
001010101 (RP2) 



+■ 00101 1 101 (m = 1) 



FIG. 11 



ATPG PATTERN PSEUDO RANDOM PATTERN MODIRED TEST PATTERN 



1XOOOX1 1X(DP1 ) - 


— ► 01 10101 10(RP1) 


► 


1 100001 10(m 


= 3) 


X01XX1XXX(DP2) - 


— ► 001010101 (RP2) 


► 


001011 101 (m 


= 1) 


0XXX1X1X0CDP3) - 


— ► 1 101 101 1 1 (RP3) 


► 


0101 101 10(m 


= 2) 


01XXX0XXX(DP4) - 


— ► 10010101 1 (RP4) 


► 


01010001 1 (m 


= 3) 


1XXXX1 1 10(DP5) - 


— ► 00001 1 1 01 (RP5) 


► 


10001 1 1 10(m 


= 3) 


10XXXXXXX(DP6) - 


— ► 1001 1001 1 (RP6) 


► 


10011001 1 (m 


= 0) 



FIG. 12 



ATPG PATTERN PSEUDO RANDOM PATTERN MODIFIED TEST PATTERN 



1X000X1 1X(DP1 ) v j 01 10101 10CRP1) ► 01 1 01 01 1 0 (m=0) 

X01XX1XXX(DP2) —^4*' 001010101 (RP2) ► 001 01 1 1 01 (m = 1 ) 

0XXX1X1X0(DP3) ' * 1 101 101 1 1 (RP3) ► 1 1 00001 1 1 (m = 2) 



01XXX0XXX(DP4) 1 001 01 01 1 (RP4) ► 1 001 01 1 1 O (m = 2) 

1XXXX1 1 10(DP5) 00001 1 101 (RP5) ► 01 001 01 01 (m = 2) 

10XXXXXXX(DP6) ► 1001 1001 1 (RP6) ► 1 001 1 001 1 (m=0) 



FIG. 13 



f START 

i 



CREATE UNDETECTED 
FAULT SET "F" 



s 



CREATE ONE PSEUDO 
RANDOM PATTERN 



S21 



S22 



n 

□ 



I- 

;=:= 

□ 



CALCULATE INVERTING COST 
OF EACH SIGNAL LINE 



S23 



SELECT ONE UNDETECTED FAULT 
"f" ON A SIGNAL LINE HAVING THE 
SMALLEST INVERTING COST FROM 
AMONG FAULT LIST 



CREATE TEST PATTERN 
TARGETING FAULT "f" 



V 



S24 



S25 



PERFORM FAULT SIMULATION,AND 
DELETE DETECTED FAULT FROM 
UNDETECTED FAULT LIST "F" 



s 



S26 



S27 



YES 



IS THERE ANOTHER UNDETECTABLE 
FAULT IN "F"? 



NO 



FIG. 14 




0(3) 



FIG. 15 



10A 



□ 

3 

n 
63 

- i~ 



n 



OK=. 



SET OF SEED VALUES 




DETERMINE 
SEED VALUE 



THE MOST SUITABLE 
SEED VALUE 



FIG. 16 



10B 



n 

U 
U 
□ 

03 



n 



□ 

Li 



SET OF LFSRs HAVING DIFFERENT 
FEEDBACK POSITIONS 





A 



LFSR 



ATPG PATTERN 



PSEUDO RANDOM 
PATTERN 



COMPARE 



S42 




NO 



DETERMINE 
FEEDBACK POSITION 



S44 



LFSR HAVING THE 
MOST SUITABLE 
FEEDBACK POSITION 



FIG. 17 



1 1A 



TARGET FAULT 
NUMBER SETTING 
UNIT 



FAULT COVERAGE/FAULT 



<- 


THE NUMBER OF 
GENERATED TEST PATTERNS 




<- 


EXECUTION TIME 




<— 


TARGET FAULT NUMBER UPPER 
LIMIT VALUE (TARGETJJMIT) 


► 



13A 



ATPG UNIT 



1 2A 



ATPG 
PATTERN 



MODIFYING UNIT 





PSEUDO RANDOM 
PATTERN 
GENERATOR 




14A 

PSEUDO RANDOM ^ 


PA 1 1 bKN 
k. 





TARGET FAULT NUMBER UPPER 
LIMIT VALUE (TARGET.LIMIT) 



ATPG PATTERN GENERATE REQUEST 



PATTERN GENERATE REQUEST 



MODIFY REQUEST 



15A 



MODIFIED TEST PATTERN 



FAULT SIMULATION 
UNIT 


FAULT COVERAGE CHANGE RATE ^ 


EXECUTION TIME 


THE NUMBER OF GENERATED 

TEST PATTERNS ^ 


^ SIMULATION EXECUTE REQUEST 





FIG. 18 



START ^ 



S51 



MODIFY PATTERN 



FAULT SIMULATION 



S58 



NO 




S54 



S55 



YES 



YES. 



YES , 



S59 



SET TARGET FAULT NUMBER 
UPPER LIMIT VALUE 

S51 1 



OBTAIN TEST \f ' 
PROGRESS INDEXES 



S512I 



CALCULATE TARGET LOAD 
WITH EACH TEST PROGRESS 
INDEX AS ARGUMENT 



CALCULATE 
(TARGET.UMIT) 



s 



S513I 



GENERATE PSEUDO 
RANDOM PATTERN 



S52 



S53 
J 

.-C 



,YES 



ATPG (DYNAMIC COMPACTION) OPERATION 

S531 



GENERATE TEST 

PATTERN FOR 
PRIMARY FAULT 



S532 
J 

.C 



MERGE SECONDARY FAULT 



(THE NUMBER OF 
TARGET FAULTS) = 1 



f 



S61 




GENERATE TEST 
PATTERN FOR 
SECONDARY FAULT 



INCREMENT THE 

NUMBER OF 
TARGET FAULTS 



S64 




FIG. 19 



\*4 

M 

a 
a 

U 

m 
iJ3 



1 1B 



PATTERN 
MODIFICATION 
UPPER LIMIT VALUE 
SETTING UNIT 



13B 



ATPG UNIT 



12B 



PSEUDO RANDOM 
PATTERN 
GENERATOR 



PSEUDO RANDOM 
PATTERN 



ATPG 
PATTERN 



14B 



PATTERN 
MODIFYING UNIT 



15B 



FAULT COVERAGE/ 

FAULT COVERAGE CHANGE RATE 





THE NUMBER OF GENERATED 
TEST PATTERNS 




<- 


EXECUTION TIME 






MODIFICATION NUMBER UPPER 
LIMIT VALUE (MODIFY.LIMIT) 


^ 



MODIFICATION NUMBER UPPER 
LIMIT VALUE (MODIFYJJMIT) 



ATPG PATTERN GENERATE REQUEST 



PATTERN GENERATE REQUEST 



MODIFY REQUEST 



MODIFIED TEST PATTERN 



FAULT SIMULATION 
UNIT 



FAULT COVERAGE/ 

FAULT COVERAGE CHANGE RATE 



EXECUTION TIME 



THE NUMBER OF GENERATED 
TEST PATTERNS 



SIMULATION EXECUTE REQUEST 



O 



o 
o 



f 



16B 



FIG. 20 



START 



CALCULATE TARGET LOAD 
WITH EACH TEST PROGRESS 
INDEX AS ARGUMENT 

5 



CALCULATE 
(MODIFYJJMIT) 



f 5a 5 



fu 

p 



GENERATE TEST 

PATTERN FOR 
PRIMARY FAULT 




S71 



SET PATTERN MODIFICATION 

NUMBER UPPER LIMIT VALUE 

S71 1 



OBTAIN TEST [/" ' 
PROGRESS INDEXES 



S712i 

V 



s 



S713: 



GENERATE PSEUDO \f 
RANDOM PATTERN 

JZZZ 



S72 



S73 



ATPG (DYNAMIC COMPACTION) 
OPERATION 

(THE TOTAL OF PATTERN 1 87 3 1 
M ODIFICATIONS) = 0 

i Z 



S732 



EVALUATE PATTERN 
MODIFICATION 

I 



ADD AN EVALUATED 
NUMBER 



S733 



S734 




GENERATE TEST 
PATTERN FOR 
SECONDARY FAULT 

5 



EVALUATE PATTERN 
MODIFICATION 

I 



ADD AN EVALUATED f S84 
NUMBER 



NO 




00 



PHASE SHIFTER 



LFSR 



CM 



FIG. 23 



or ^ 



a10 



03 
O 

00 



a1 



— i 



C 

o 
O 



PATTERN MODIFIER 



21 



27 




F/F 

< Scan "Path #0 



F/F 

Scan Path #1 



"=Q tQsca 



F/F 



Scan Path #127 



FIG. 24 




